MUMPS (software)

MUMPS
Stable release 4.10.0 / 2011-05-10
Written in C/Fortran 90
Operating system Most UNIX and Windows (through WinMUMPS)
Platform PC, Mac, NEC, SGI, IBM, etc.
Available in C/Fortran 77/Fortran 90
License Public domain
Website http://graal.ens-lyon.fr/MUMPS/ and http://mumps.enseeiht.fr

MUMPS (MUltifrontal Massively Parallel sparse direct Solver) is a software application for the solution of large sparse systems of linear algebraic equations on distributed memory parallel computers. It was developed in European project PARASOL (1996–1999) by CERFACS, IRIT-ENSEEIHT and RAL. The software implements the multifrontal method, which is a version of Gaussian elimination for large sparse systems of equations, especially those arising from the finite element method. It is written in Fortran 90 with parallelism by MPI and it uses BLAS and ScaLAPACK kernels for dense matrix computations. Since 1999, MUMPS has been supported by CERFACS, IRIT-ENSEEIHT, and INRIA.

The importance of MUMPS lies in the fact that it is a rare public domain implementation of the multifrontal method, if not the only professional and supported one.

References

  • P. R. Amestoy, I. S. Duff and J.-Y. L'Excellent, Multifrontal parallel distributed symmetric and unsymmetric solvers, in Comput. Methods in Appl. Mech. Eng., 184, 501-520 (2000). BibteX entry
  • P. R. Amestoy, I. S. Duff, J. Koster and J.-Y. L'Excellent, A fully asynchronous multifrontal solver using distributed dynamic scheduling, SIAM Journal of Matrix Analysis and Applications, Vol 23, No 1, pp 15–41 (2001) BibteX entry
  • P. R. Amestoy and A. Guermouche and J.-Y. L'Excellent and S. Pralet, Hybrid scheduling for the parallel solution of linear systems. Parallel Computing Vol 32 (2), pp 136–156 (2006). BibteX entry

External links